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DETAILED ACTION 

— eiaim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the International application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 

2. Claims 10-18 are rejected under 35 U.S.C. 102(e) as being anticipated by Inoue, 
US Patent 6,851.043 (herein referred to as Inoue). 

3. Referring to claim 10, Inoue has taught a method comprising: 

a. determining whether a first micro-op is a bogus branch (column 2, line 48- 
column 3, line 22, column 5, lines 10-45, column 6, lines 15-29, column 7, line 
54-column 8, line 8, column 8, lines 29-55, column 13, lines 1-27, column 14, 
lines 41-65, column 17, lines 3-18, column 29, lines 30-45, column 32, lines 34- 
43, column 33. lines 38-42, column 36, lines 40-60. column 36. line 63-column 
37, line 15, column 38, lines 18-38, Determining whether an instruction contains 
a valid target address or determining whether an instruction is selected and 
determined to be a branch instruction, i.e. phantom branch.) 

b. deallocating from a decoded micro-op cache at least one second micro-op 
related to the first micro-op (Figure 3, column 2, lines 22-47., column 8, line 29- 
column 10, line 43, column 14, line 66-column 15, line 25, column 15, line 62- 
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column 16, line 7, column 32, lines 59-65, column 33, lines 6-13, column 35, 
lines 48-67, column 36, line 53-60, column 37, lines 9-16, column 38, lines 32-38, 
instructions following a pliantom branch or a branch with an invalid target 
address are invalidated and deleted from being committed.)- 

4. Referring to claim 1 1 , Inoue has taught the method of claim 10, as described 
above, and wherein determining whether the first micro-op is a bogus branch is based 
on branch prediction logic (column 2, line 48-column 3, line 22, column 5, lines 10-45, 
column 6, lines 15-29, column 7. line 54-column 8, line 8, column 8, lines 29-55, column 
13, lines 1-27. column 14, lines 41-65, column 17, lines 3-18. column 29. lines 30-45, 
column 32. lines 34-43, column 33, lines 38-42, column 36, lines 40-60, column 36, line 
63-column 37, line 15, column 38. lines 18-38. predicting whether an instruction 
contains a valid target address or predicting whether an instruction is selected and 
determined to be a branch instruction, i.e. phantom branch (mistakenly predicting that a 
branch is selected)). 

5. Referring to claim 12, Inoue has taught the method of claim 10, as described 
above, and wherein the deallocating from the decoded micro-op cache the at least one 
second micro-op is accomplished by checking whether a bogus branch signal flag has 
been attached to the at least one second micro-op (Figure 3, column 2, lines 22-47., 
column 8, line 29-column 10, line 43. column 14, line 66-column 15. line 25, column 15, 
line 62-column 16, line 7. column 32. lines 59-65, column 33, lines 6-13, column 35. 
lines 48-67, column 36, line 53-60, column 37, lines 9-16, column 38. lines 32-38. 
Checking for an invalid signal or a phantom branch signal. Instructions following a 
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phantom branch or a branch with an invalid target address are invalidated and cleared 
from being committed.). 

6. Referring to claim 1 3, Inoue has taught the method of claim 1 0, as described 
above, and wherein deallocating further comprises at least one of: 

a. removing the specific bogus branch; 

b. removing all branches in a set with the bogus branch; 

c. removing all branches in the decoded micro-op cache; and 

d. clearing the entire decoded micro-op cache (column 14, line 66-column 
15, lines 2, column 16, lines 58-61). 

7. Referring to claim 14, Inoue has taught a method comprising: 

a. writing at least one micro-op into a decoded micro-op cache (column 8, 
lines 8-12); 

b. retiring the at least one instruction (column 22, lines 25-33); and 

c. removing entries from a branch prediction logic storage buffer that would 
later produce bogus branches (Figure 3, column 2, lines 22-47., column 8, line 
29-column 10, line 43, column 14, line 66-column 15, line 25, column 15, line 62- 
column 16, line 7, column 32, lines 59-65, column 33, lines 6-13, column 35, 
lines 48-67, column 36, line 53-60, column 37, lines 9-16, column 38, lines 32-38, 
instmctions following a phantom branch or a branch with an invalid target 
address are invalidated and deleted from being committed.). 

8. Refening to claim 1 5, Inoue has taught the apparatus according to claim 14, as 
described above, and wherein retiring the at least one micro-op comprises at least: 
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a. determining what the actual result for the retired at least one micro-op was 
(column 12, lines 65-67). 

9. Referring to claim 16, Inoue has taught the apparatus of claim 14, as described 
above, and wherein scrubbing the branch prediction logic storage buffer comprises at 
least: 

a. comparing what an actual result of the retired at least one micro-op is to 
an instruction trace in the branch prediction logic storage buffer (column 12, lines 
65-67, column 14, lines 41-65), 

10. Referring to claim 17, Inoue has taught the method according to claim 14, as 
described above, and wherein scrubbing the branch prediction logic storage buffer 
further comprises at least one of: 

a. deallocating any other micro-ops pertaining to the at least one retired 
micro-op; 

b. deallocating at least one old set which had been overwritten in the 
decoded micro-op cache by a built instruction "trace"; 

c. deallocating at least one entry that is related to a branch in at least one old 
set in the decoded micro-op cache; and 

d. deallocating at least one entry that is related to a branch of at least one 
old set in the decoded micro-op cache that is downstream from the at least one 
retired micro-op (column 15, line 62-column 16, line 7, Figure 3, column 2, lines 
22-47., column 8, line 29-column 10, line 43, column 14, line 66-column 15, line 
25, column 15, line 62-column 16, line 7, column 32, lines 59-65, column 33, 
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lines 6-13. column 35, lines 48-67. column 36. line 53-60. column 37. lines 9-16. 
column 38, lines 32-38. instructions following a phantom branch or a branch with 
an invalid target address are invalidated and deleted from being committed.). 

1 1 . Referring to claim 18, Inoue has taught the method according to claim 14. as 
described above, and wherein scrubbing can be accomplished at the time of at least 
one of writing or retiring (column 12, lines 65-67. column 14). 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C, 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

13. Claims 1-6 and 19-26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Inoue, US Patent 6,851,043 (herein referred to as Inoue), in view of McCrocklin et 
al., US Patent 4,761 ,733 (herein referred to as McCrocklin). 

14. Referring to claim 1 , Inoue has taught a method comprising: 

a. predicting by branch prediction logic whether the at least one micro-op is a 
branch (column 2, line49-column 3. line 22, ); 

b. executing the at least one micro-op (column 2, lines 49-67); 

c. determining if the at least one executed micro-op is a bogus branch of the 
first macro instruction (column 2, line 48-column 3, line 22, column 5, lines 10-45, 
column 6, lines 15-29, column 7, line 54-column 8, line 8, column 8, lines 29-55, 
column 13, lines 1-27. column 14, lines 41-65, column 17, lines 3-18, column 29, 
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lines 30-45, column 32. lines 34-43. column 33, lines 38-42. column 36, lines 40- 
60. column 36, line 63-column 37, line 15, column 38, lines 18-38, Determining 
whether an instruction contains a valid target address or determining whether an 
instruction is selected and determined to be a branch instruction, i.e. phantom 
branch (mistakenly predicting that a branch is selected)); and 

d. continuing processing with a second macro instruction (column 2, lines 14- 
33. column 5, lines 21-45. column 6. lines 1-30. column 8. lines 2-column 9. line 
7, column 32, lines 30-34 and 55-59, column 33, lines 1-5 and 38-42, column 36. 
lines 49-60, column 36, line 62-column 37, line 15, column 38, lines 27-38, 
Instructions following possible branch instructions are speculatively executed and 
flagged with bits, see figure 3.) 

e. wherein if the at least one executed micro-op is determined to be a bogus 
branch, then the method further comprises: 

i. flagging any other micro-ops which pertain to the at least one 
executed bogus branch micro-op (column 2, lines 14-33, column 5, lines 
21-45, column 6, lines 1-30, column 8, lines 2-column 9, line 7, column 32, 
lines 30-34 and 55-59, column 33, lines 1-5 and 38-42, column 36, lines 
49-60, column 36, line 62-column 37, line 15, column 38, lines 27-38, 
instnjctions following possible branch instructions are speculatively 
executed and flagged with bits, see figure 3.); 

ii. removing the flagged micro-ops for retirement (Figure 3, column 2, 
lines 22-47.. column 8. line 29-column 10, line 43, column 14, line 66- 



Application/Control Number: 09/608.512 Page 8 

Art Unit: 2181 

column 15. line 25, column 15, line 62-column 16, line 7, column 32, lines 
59-65. column 33, lines 6-13, column 35, lines 48-67, column 36, line 53- 
60, column 37, lines 9-16, column 38, lines 32-38, instructions following a 
phantom branch or a branch with an invalid target address are invalidated 
and deleted from being committed.); and 

iii. scrubbing a branch prediction logic storage buffer upon which the 
branch prediction logic is based (column 12, lines 65-67) 

15. Inoue has not taught: decoding a first macro instruction into at least one micro- 
op; writing the at least one micro-op into a decoded micro-op cache. McCrocklin has 
taught: 

a. decoding a first macro instruction into at least one micro-op (McCrocklin 
column 1 lines 23-33); 

b. writing the at least one micro-op into a decoded micro-op cache 
(McCrocklin column 6 lines 49-61, column 7 lines 25-49); 

16. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to use microinstruction processors because modern computer systems 
typically include a micro-programmable microprocessor, which will utilize 
macroinstructions and microinstructions (McCrocklin column 1 lines 9-33). Since this is 
a typical embodiment for microprocessors, as shown by McCrocklin. one of ordinary 
skill in the art would have recognized the benefit in using microinstructions and 
macroinstructions, where the tasks are broken down into more basic functions which 
can be executed faster than one complex instruction. Therefore, it would have been 
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obvious to one of ordinary skill in the art at the time of the invention to use a 
microprocessor with microinstructions to speed up the execution of the instructions. 

17. Referring to claim 2, Inoue and McCrocklin have taught the method according to 
claim 1, as described above, and further comprising: fetching from a main memory the 
macro instruction (McCrocklin column 1 lines 23-33). 

18. Referring to claim 3, Inoue has taught the method according to claim 1 , as 
described above, and wherein the at least one micro-op is written into the decoded 
micro-op cache in an order a branch table buffer predicts that the at least one micro-op 
should be executed (column 15, line 47-column 16, line 7). 

19. Referring to claim 4, Inoue has taught the method according to claim 1 , as 
described above, and wherein executing the at least one micro-op is in at least one of 
an "in-order" or "out-of-order" fashion (column 15, line 47-column 16, line 7). 

20. Referring to claim 5, Inoue has taught the method according to claim 1 , as 
described above, and wherein scrubbing the branch prediction logic storage buffer 
further comprises at least one of: 

a. deallocating any other micro-ops pertaining to the at least one executed 
bogus branch micro-op; 

b. deallocating at least one old set which had been ovenA^ritten in the 
decoded micro-op cache by a built instruction "trace"; 

c. deallocating at least one entry that is related to a branch in at least one old 
set in the decoded micro-op cache; and 
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d. deallocating at least one entry that is related to a branch of at least one 
old set in the decoded micro-op cache that is downstream from the at least one 
executed bogus branch micro-op (Figure 3, column 2, lines 22-47., column 8, line 
29-column 10, line 43, column 14, line 66-column 15, line 25, column 15, line 62- 
column 16, line 7, column 32, lines 59-65, column 33, lines 6-13, column 35, 
lines 48-67, column 36. line 53-60, column 37, lines 9-16, column 38, lines 32-38. 
instructions following a phantom branch or a branch with an invalid target 
address are invalidated and deleted from being committed.). 

21 . Referring to claim 6. Inoue has taught the method according to claim 1 , as 
described above, and further comprising: determining if the branch has been taken 
(Figure 3, "taken" field). 

22. Referring to claim 19, Inoue has taught an apparatus comprising: 

a. a branch prediction logic storage buffer to predict whether a branch will be 
taken upon execution of the at least one decoded micro-op (column 17, lines 4- 
18, branch history table); 

b. an instruction execution unit to execute the at least one micro-op (column 
5, lines 21-33); and 

c. an instmction retirement unit which is to determine whether the at least 
one micro-op is of a bogus branch macro instruction (column 2, line 48-column 3, 
line 22, column 5, lines 10-45, column 6, lines 15-29, column 7, line 54-column 8, 
line 8, column 8, lines 29-55, column 13. lines 1-27, column 14, lines 41-65, 
column 17, lines 3-18, column 29, lines 30-45, column 32, lines 34-43. column 
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33, lines 38-42, column 36. lines 40-60, column 36, line 63-column 37, line 15, 
column 38, lines 18-38. determining whether an instruction contains a valid target 
address or determining whether an instruction is selected and determined to be a 
branch instruction, i.e. phantom branch (mistakenly predicting that a branch is 
selected)), 

d, wherein if the instruction retirement unit determines the at least one micro- 
op is of a bogus branch macro instruction, any other micro-ops stored in the 
decoded micro-op cache pertaining to that bogus branch macro instnjction are 
flagged and removed to the instmction retirement unit for retirement (Figure 3, 
column 2, lines 22-47., column 8, line 29-column 10, line 43, column 14. line 66- 
column 15, line 25, column 15, line 62-column 16, line 7, column 32, lines 59-65, 
column 33, lines 6-13, column 35, lines 48-67, column 36, line 53-60, column 37, 
lines 9-16, column 38, lines 32-38, instructions following a phantom branch or a 
branch with an invalid target address are invalidated and cleared from being 
committed.) 

e. and the branch prediction logic storage buffer is scrubbed (column 12, 
lines 65-67). 

23. Inoue has not taught a decoded micro-op cache into which are written at least 
one decoded micro-op of a macro instruction. McCrocklin has taught a decoded micro- 
op cache into which are written at least one decoded micro-op of a macro instruction 
(McCrocklin column 1 lines 23-33, column 6 lines 49-61, column 7 lines 25-49). It would 
have been obvious to one of ordinary skill in the art at the time of the invention to use 
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microinstruction processors because modern computer systems typically include a 
micro-programmable microprocessor, which will utilize macroinstructions and 
microinstructions (McCrocklin column 1 lines 9-33). Since this is a typical embodiment 
for microprocessors, as shown by McCrocklin, one of ordinary skill in the art would have 
recognized the benefit in using microinstmctions and macroinstmctions, where the tasks 
are broken down into more basic functions which can be executed faster than one 
complex instruction. Therefore, it would have been obvious to one of ordinary skill in the 
art at the time of the invention to use a microprocessor with microinstructions to speed 
up the execution of the instructions. 

24. Referring to claim 20, the combination of Inoue and McCrocklin have taught the 
apparatus of claim 19, as described above, and further comprising: a main memory in 
which the macro instruction is stored; and an instruction fetch unit for fetching the macro 
instruction from the main memory (McCrocklin column 1 lines 23-33). 

25. Referring to claim 21 , Inoue and McCrocklin have taught the apparatus of claim 
19, as described above, and further comprising: an instruction decode unit for 
translating the macro instruction into the at least one decoded micro-op (McCrocklin 
column 1 lines 23-33; it is inherent that if the system decodes the macroinstructions into 
microinstructions that some decode unit must exist in the system). 

26. Referring to claim 22, Inoue has taught the apparatus according to claim 19, as 
described above, and further comprising: a jump execution unit which determines 
whether a branch was taken upon execution of the at least one decoded micro-op 
(column 14, lines 8-15). 
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27. Referring to claim 23, Inoue has taught the apparatus according to claim 19, as 
described above, and wherein the branch prediction logic storage buffer applies branch 
prediction logic to predict whether a branch will be taken upon execution of the at least 
one decoded micro-op (column 7, lines 54-62). 

^P^Referring to claim 24, Inoue has taught the apparatus according to claim 19, as 
described above, and wherein If the branch prediction logic storage buffer predicts a 
branch will be taken upon execution of the at least one decoded micro-op, an Instruction 
trace is built pertaining to the predicted branch (column 17, lines 4-19). 
29. Referring to claim 25, the combination of Inoue and McCrocklin have taught the 
apparatus of claim 24, as described above, and wherein the built instruction trace Is 
Inserted Into the decoded micro-op cache such that the micro-ops of the branch macro- 
instruction are executed (Inoue and McCrocklin, the trace, or flags that Inoue uses to 
flag the instructions associated with a branch would be put on to the Instruction still 
awaiting to be executed in the cache after being fetched based on the branch 
prediction). 

30- Referring to claim 26, Inoue has taught the apparatus of claim 19, as described 
above, and wherein the branch prediction logic storage buffer Is scnjbbed by 
deallocation of at least one of any other micro-ops pertaining to the bogus branch macro 
Instruction, any old set which had been ovenA/ritten in the decoded micro-op cache by a 
built instruction "trace", all entries that are related to any branches In the old set, and all 
entries that are related to the branches in the old set that are downstream from the 
retired branch macro instruction (column 12, lines 65-67). 
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Response to Arguments 

31 . Applicant's arguments, see page 10, line 14-page 1 1 , line 2, filed on May 19, 
2006, with respect to claims 7-9 have been fully considered and are persuasive. The 
prior rejections of claims 7-9 under 35 USC 102 and 103 have been withdrawn. 

32. Applicant's arguments filed May 19, 2006 have been fully considered but with 
respect to claims 1-6 and 10-25 they are not persuasive. 

33. On pages 10 and 1 1 , Applicant argues in essence: 

"Inoue does not teach the claim limitation of "predicting whether a first micro-op is 
a bogus branch instruction" as claimed in independent claim 7. Independent 
claims 10 and 14 similarly contain elements relating to predicted bogus 
branches." 

However, claims 10 and 14 do not claim "predicting" whether a micro-op is a 
bogus branch instruction as in claim 7. Claim 10 at best claims determining 
whether a first micro-op is a bogus branch. "Predicting" is much different from 
determining whether a first micro-op is a bogus branch. Inoue has in fact taught 
determining whether a first micro-op is a bogus branch (See Inoue, "Phantom 
Branches" are determined, Figure 3, column 2, lines 22-47, column 8, line 29- 
column 10, line 43, column 14, line 66-column 15, line 25, column 15, line 62- 
column 16, line 7, column 32, lines 59-65, column 33, lines 6-13, column 35, 
lines 48-67, column 36. line 53-60, column 37, lines 9-16, column 38, lines 18- 
38). Furthermore, claim 14 does not even claim "determining" anything. At best 
claim 14 has removing entries from a branch prediction logic storage buffer that 
would later produce bogus branches. Inoue has in fact taught that instructions 
following a phantom branch or branch with an invalid target address are 
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invalidated and deleted from being committed (See Inoue, Figure 3, column 2, 
lines 22-47. column 8, line 29-column 10, line 43, column 14, line 66-column 15, 
line 25, column 15, line 62-column 16, line 7, column 32, lines 59-65, column 33, 
lines 6-13, column 35, lines 48-67, column 36, line 53-60, column 37, lines 9-16, 
column 38, lines 18-38). Therefore this argument is moot. 

Allowable Subject Matter 

34. Claims 7-9 are allowed. 

Conclusion 

35. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

36. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .1 36(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

37. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tonia L. Meonske whose telephone number is (571 ) 
272-4170. The examiner can normally be reached on Monday-Friday with first Friday's 
off. 
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38. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Fritz Fleming can be reached on (571) 272-4145. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

39. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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